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Abstract. Answering a question of Kuniba, Misra, Okado, Takagi, and Uchi- 
yama, it is shown that certain Demazure characters of affine type A, coincide 
with the graded characters of coordinate rings of closures of conjugacy classes 
of nilpotent matrices. 



1. Introduction 

In Theorem 5.2] it was shown that the characters of certain level one Demazure 
modules of type A^_^, when decomposed as linear combinations of irreducible 
characters of type j4 n _i, have coefficients given by Kostka-Foulkes polynomials in 
the variable q — e~ s where 8 is the null root. The key steps in the proof are that 

1. The Demazure crystals are isomorphic to tensor products of classical sl n crys- 
tals indexed by fundamental weights |p^| . 

2. The generating function over these crystals by weight and energy function is 
equal to the generating function over column-strict Young tableaux by weight 
and charge |p2| . 

3. The Kostka-Foulkes polynomial is the coefficient of an irreducible sZ„-character 
in the tableau generating function H Q . 

The main result of this paper is that for a Demazure module of arbitrary level 
whose lowest weight is a multiple of one of those in ]9| , the corresponding coefficient 
polynomial is the Poincare polynomial of an isotypic component of the coordinate 
ring of the closure of the conjugacy class of a nilpotent matrix. The Poincare 
polynomial is the g-analogue of the multiplicity of an irreducible t^(n)-module in a 
tensor product of irreducible gZ(n)-modules in which each factor has highest weight 
given by a rectangular (that is, a multiple of a fundamental) weight. These poly- 
nomials, which possess many properties generalizing those of the Kostka-Foulkes, 
have been studied extensively using algebro-geometric and combinatorial methods 
§ @ @ |§ fo) [|§. 

The connection between the Demazure modules and the nilpotent adjoint orbit 
closures can be explained as follows. Let Y M be the Zariski closure of the conjugacy 
class of the nilpotent Jordan matrix with block sizes given by the transpose partition 
// of jtt, that is, 

X^ = {Ae gl n (C) | dim ker A 1 > m H h m for all i } 

Lusztig gave an embedding of the variety as an open dense subset of a P- 
stable Schubert variety in SL n /P 1 where P = SL n is the parabolic subgroup 
given by "omitting the reflection ro" p9| . The desired level I Demazure module, 
viewed as an s^„-module, is isomorphic to the dual of the space of global sections 
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H°(Yfj,,Cf^), where C\ is the restriction to Y~ M of the homogeneous line bundle on 
SL n /P affording the fundamental weight Ao. 

The proof of the main result entails generalizations of the three steps in the proof 
of j|, Theorem 5.2]. First, the methods of Ji| may used to show that the Demazure 
crystal is isomorphic to a classical sl n crystal B that is a tensor product of crystals 
of the form B k ' 1 (notation as in Q). We call B k ' 1 a rectangular crystal since it 
is indexed by the weight IA)~ that corresponds to the rectangular partition with k 
rows and I columns. 

Second, it is shown that the crystal B is indexed by sequences of Young tableaux 
of rectangular shape equipped with a generalized charge map. In particular, we 
give explicit descriptions in terms of tableaux and the Robinson-Schensted-Knuth 
correspondence, of 

• The zero-th crystal raising operator eg acting on B, which involves the gen- 
eralized cyclage operators of (24j on LR tableaux and a promotion operator 
on column-strict tableaux. 

• The combinatorial i?-matrices on a tensor product of the form J5 fcl,il <g>B k2 ' 12 , 
which are given by a combination of the generalized automorphism of conju- 
gation and the energy function. 

• The energy function, which equals the generalized charge of Jp| J24j . 

Moreover, it is shown that every generalized cocyclage relation 1 24 on LR tableaux 
may be realized by eo- The formula for the corresponding change in the energy 
function by eo was known p2| in the case that all rectangles are single rows or all 
are single columns. 

Third, it must be shown that the tableau formula coincides with the Poincare 
polynomial. This was accomplished in where it is shown that the tableau 
formula satisfies a defining recurrence of Weyman J3^| for the Poincare polyno- 
mials that is closely related to Morris' recurrence for Kostka-Foulkes polynomials 

As an application of the formula for the energy function, we give a very simple 
proof of a monotonicity property for the Poincare polynomials (conjectured by A. N. 
Kirillov) that extends the monotonicity property of the Kostka-Foulkes polynomials 
that was proved by Han j| . 

Thanks to M. Okado for pointing out the reference ||(| which has considerable 
overlap with this paper and J24|. 



2. Notation and statement of main result 

2.1. Quantized universal enveloping algebras. For this paper we only require 
the following three algebras: U q (sl n ) C U' q (sl n ) C U q (sl n ). 

Let us recall some definitions for quantized universal enveloping algebras taken 
from H and Jg). Consider the following data: a finitely generated Z-module P 
(weight lattice), a set / (index set for Dynkin diagram), elements {oti \ i G 1} (basic 
roots) and { hi e P* = Homz(P, Z) | i G 1} (basic coroots) such that ((hi, aj))ij e i 
is a generalized Cartan matrix, and a symmetric form (•,•): P x P — > Q such that 
(cti,ai) € Z is positive, (hi,X) — 2(ct;, \)/(cti, on) for i £ I and AeQ®P. 

This given, let U q (sl n ) be the quantized universal enveloping algebra, the Q(q)- 
algebra with generators {ei,/i | i S /} and {q h \ h G P*} and relations as in [|[ 
Section 2]. 
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For U q (sln), let / = {0, 1, 2 ... ,n — 1} be the index set for the Dynkin diagram, 
( a ij)i,jei the Cartan matrix of type A^lx, P the free Z-module with basis {A^ | 
ie/}U {5} (fundamental weights) and let P* have dual basis {hi \ i G /} U {d}. 
Define the elements {c^ G P \ i G /} by 

so that ((hi, ctj))ijei is the Cartan matrix of type A^_ 1 and S = Y^i=o a i- Define 
the symmetric Q-valued form (•,•) by (ai,aj) — Oy for i,j G J, (ai,A ) = 5 i0 
for i £ I, and (A ,A ) = 0. Then the quantized universal enveloping algebra for 
this data is U q (sl n ). Let P + = Z + <S © @ igJ Z+A^ be the dominant weights. For 
A G P + let V(A) be the irreducible integrablc highest weight [7 9 (sZ n )-modulc of 
highest weight A, B(A) its crystal graph, and ma G B(A) the highest weight vector. 

For U q (sl n ), let / and (a,j) be as above, but instead of P use the "classical 
weight lattice" P c i = P/ZS = Q) ieI ZA 4 (where by abuse of notation the image of 
Ai in P c i is also denoted Ai). The basic coroots {hi \ i G /} form a Z-basis of P* v 
The basic roots are {c^ | i G /} where a, denotes the image of ai in P cl for i € J. 
Note that the basic roots are linearly dependent. The pairing and symmetric form 
are induced by those above. The algebra for this data is denoted U' q (sl n ) and may 
be viewed as a subalgebra of U q (sl n ) since its generators are a subset of those of 
U q (sl n ) and its relations map to relations. Let P^ = ®- £/ Z + Ai. For A G P + , 
the J7 g (s^„)-modulc V(A) is a U' q (sl „)-module by restriction and weights are taken 
modulo 5. 

For U q (sl n ), let J — {1,2, ... , n— 1} C / be the index set for the Dynkin diagram, 
(aij)ij(zj the restriction of the above Cartan matrix to J x J, and P c i = P C //ZA 
the weight lattice. The basic coroots {hi G P cl \ i G J}, form a Z-basis of 
Pel = (BieJ^hi- The basic roots are {a~i G P c i \ i G J}. The algebra for this data 
is U q (sl n ), which can be viewed as a subalgebra of U' q (sl n ). Let = © ieJ Z + A^ 

be the dominant integral weights. For A G P^i let V x be the irreducible U q (sl n )- 
module of highest weight A, and B x its crystal graph. 

Denote by W the Weyl group of the algebra sl n and by W that of sl n . W is the 
subgroup of automorphisms of P generated by the simple reflections {r^ | i G /} 
where 

r-j(A) = A - (hi, A) ai. 

Let Q = © i6 j Zc5i G P c ;. W acts faithfully on the affine subspace X = Aq + Q C 
P c /. For A G Q write r> for the map X — > X given by translation by A. Let 
= X^e,7 *= ^cl- Then the action of on X for i G J is given by 

n(J) = A - (hi,X)ai, 

for A G X and r — tqtq, where 

r = n . . . r n - 2 r n -ir n -2 ■ ■ ■ n 

is the reflection through the hyperplane orthogonal to 9. Then W = W k Q where 
the element A G Q acts by t\. 

For A G P + and w G W the Demazure module of lowest weight wA is defined 
by Vto(A) = U q (b)v w A where v w a is a generator of the (one dimensional) extremal 
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weight space in V(A) of weight wA and U q (b) is the subalgebra of U q (sl n ) generated 
by the ej and h E P* . 

2.2. Main result. Let /.i be a partition of n. The coordinate ring C[X M ] of the 
nilpotcnt adjoint orbit closure has a graded sZ„-action induced by matrix con- 
jugation on Xfj,. For A G P cl , define the Poincare polynomial of the A-th isotypic 
component of C[X M ], by 

Kx-Aq) = ^g d &mHom si „(V\C[Ag (j ) 

where C[Xfj]d is the homogeneous component of degree d. 

Partitions with at most n parts are projected to dominant integral weights of 
sl n by (i wt s i(/i), where 

n-l 

wt si(M) = ^(lM - Mi+0 A i e P cl- 

i=l 

Remark 1. Warning: this is not the Kostka polynomial, but a generalization; 
see plj . In the special case that A is a partition of n with at most n parts then 
K wtsl x. tl (q) = K\t^(q) which is a renormalization of the Kostka-Foulkes polynomial 
with indices A* and \x. 

Theorem 2. Let I be a positive integer, \i a partition of n, and w p G W the 
translation by the antidominant weight — wowt^/i') £ P c i, where Wq is the longest 
element of W. Then 

e~ lA « chV^Ao) = K ^(X)-Aq) ch^ wt - (A) 

A 

where X runs over the partitions of the multiple In of n with at most n parts. 

3. Crystal structure on tensor products of rectangles 

The goal of this section is to give explicit descriptions of the classical sl n crystal 
structure on tensor products of rectangular crystals and their energy functions. 
This is accomplished by translating the theory of sl n crystals and classical sl n 
crystals in || Q into the language of Young tableaux and the Robinson- 
Schensted-Knuth (RSK) correspondence. 

3.1. Crystals. This section reviews the definition of a weighted crystal Q and 
gives the convention used here for the tensor product of crystals. 

A P-weighted /-crystal is a a weighted /-colored directed graph B, that is, a set 
equipped with a weight function wt : B — > P and directed edges colored by the set 
/, satisfying the following properties. 

(CI) There are no multiple edges; that is, for each iGl and b, b' G B there is at 
most one edge colored i from b to b'. 

If such an edge exists, this is denoted b' — fi(b) or equivalently b — ej(6'), by abuse 
of the notation of a function B — > B. It is said that fi(b) is defined or equivalently 
that ei(b') is defined, if the edge exists. 

</>i(b) = max{m 6 Z+ | f™(b) is defined} 
€i(b) = max{m G Z + | e™"(b) is defined.} 
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(C2) If fi(b) is defined then wt(/,(6)) = wt(fo) - a,. Equivalently, wt(ej(6)) = 

Wt(fe) + Ol{. 

(C3) (/N,wt(6))=0i(6)-ei(6). 

If P, is a P- weighted /-crystal for 1 < j < m, the Cartesian product B m x • • • x Bi 
can be given a crystal structure as follows; this crystal is denoted B = B m ®- ■ - ®B\. 
The convention used here is opposite that in much of the literature but is convenient 
for the tableau combinatorics used later. Let bj E Bj and b = b m <8> ■ ■ ■ ® 61 € B. 
The weight function on B is given by 

m 

wt(6) = wt(frj). 

The root operators and the functions 0j arc defined by the "signature rule" . 
Given b £ B and i £ I, construct a biword (sequence of pairs of letters) consisting 
of <fii(bj) copies of the biletter and Ci(bj) copies of the biletter (^) for all j, 

sorted in weakly increasing order by the order ( j.) < ( J ± ) if j > j' and (i) < (1) . 
This biword is now repeatedly reduced by removing adjacent bilcttcrs whose lower 
letters are H — in that order. If + and — are viewed as left and right parentheses 
then this removes matching pairs of parentheses. At the end one obtains a biword 
whose lower word has the form — s +*. Then define 4>i{b) = s and £j(6) — t. If s > 
(resp. t > 0) let j_ (resp. j + ) be the upper letter corresponding to the rightmost 
— (resp. leftmost +) in the reduced biword, and define 

fi(b) = b m ® • • • <gi ® fi(bj_ ) ® b-i+j_ • • • <g) 61, 

respectively, 

ej(6) = 6 m ® ■ ■ ■ ® ® ei(bj + ) <8) ® • • • <8> 61. 

A morphism g : B ^> B' of P-weightcd /-crystals is a map g that preserves weights 
and satisfies g(fi(b)) = fi(g(b)) for alH G / and b E B, that is, if fi(b) is defined 
then fi(g(b)) is, and the above equality holds. 

It is easily verified that the P-weighted /-crystals form a tensor category. 

We only require the following kinds of crystals. 

1. The crystal graphs of intcgrable J7 g (s/ n )-modules are P-weighted /-crystals 
and are called s?„-crystals. 

2. The crystal graphs of L^(s^„)-modules that are either integrable or are finite- 
dimensional and have a weight space decomposition, are P c ;-weighted I- 
crystals and are called classical s?„-crystals. 

3. The crystal graphs of integrable J7 g (s^„)-modules are P c ;-weighted J-crystals 
and are called sZ„-crystals. 

3.2. Crystal reflection operator and Weyl group action. Let B be an sl n 

crystal and i e J. Write p = <pi(b) — ej(6). Define 

(ff(b) if P >o 

7i(b) = lb ifp = 

[er p (b) ifp<0 

The Weyl group W acts on B by riib) = n(b) for i e J. It is obvious that n is 
an involution and that n and fj commute for \i — j\ > 1, but not at all obvious 
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that the r, satisfy the other braid relation. A combinatorial proof of this fact is 
indicated in pl| for the action of W on an irreducible sl n crystal. 

3.3. Irreducible sl n crystals. Let A = (Ai > A 2 > • • • > A n ) £ Z™ be a partition 
of length at most n. Let V x be the irreducible J7 g (s/„)-module of highest weight 
wt s i(A) and B x its crystal. In the structure of the sl n crystal B x is determined 
explicitly. The crystal B x may be indexed by the set CST(A) of column-strict 
tableaux of shape A with entries in the set [n] = {1,2, ... ,n}. The combinatorial 
construction yielding the action of the crystal operators and for 1 < i < 
n — 1 on tableaux was already known. In a 1938 paper, in the course of proving 
the Littlewood-Richardson rule, G. de B. Robinson gave a form of the Robinson- 
Schensted-Knuth (RSK) correspondence which is defined by giving the value of the 
map on s^„-highest weight vectors and then extending it by via canonical sequences 
of raising operators fi [^3[ Section 5]; see also J2C], 1.9] where Robinson's proof is 
cleaned up. 

Suppose first that A = (1) so B x is the crystal of the defining representation of 
sl n . This crystal is indexed by the set [n] = {1,2, ... ,n} and fi(j) is defined if and 
only if j — i and in that case fi(i) = i + 1. 

Next consider the tensor product (ijW)®™. It may be indexed by words u = 
u m . . . u\ of length m in the alphabet [n], where Uj £ [n]. Its sl n crystal structure 
is defined by the signature rule. This case of the signature rule is given in flisjl . 

Now it is necessary to introduce notation for Young tableaux. 

Some definitions are required. The Ferrers diagram D(X) is the set of pairs of 
integers D(X) = £ 1j 2 + | 1 < j < A;}. A skew shape D = A//i is the set 

difference of the Ferrers diagrams -D(A) and D(fi) of the partitions A and /i. If D 
and E are skew shapes such that D has c columns and E has r rows, then define 
the skew shape 

D®E = {{i + r,j) | £D}U{(i,j + c) | (i,j)£E}. 

In other words, D <£> E is the union of a translate of D located to the southwest of 
a translate of E. 

A tableau of (skew) shape D is a function T : D — > [n] = {1,2, ... ,n}, and 
is depicted as a partial matrix whose («,j)-th entry is T(i,j) for all £ D. 

Denote by shape(T) the domain of T . The tableau T is said to be column-strict 
if T(i, j) < T(i,j + 1) for all (i, j), + 1) £ D and T(i, j) < T(i + 1, j) for all 
(i, j), (i + l,j) £ D. Let CST(_D) be the set of column-strict tableaux of shape D. 
The content of a tableau is the sequence 

content (T) = (mi(T), . . . ,m„(T)) 

where rrii{T) is the number of occurrences of the letter i in T. Let CST(D,7) 
denote the set of column-strict tableaux of shape D and content 7. The (row- 
reading) word of the tableau T is the word given by word(T) = • • • v 2 v 1 where v l 
is the word obtained by reading the i-th row of T from left to right. Say that the 
word u fits the skew shape D if there is a column-strict tableau (necessarily unique) 
whose row-reading word is u. 

Remark 3. Let D be a skew shape, u a word in the alphabet [n] and 1 < i < n — 1. 
It is well-known and easy to verify that if ei{u) is defined, then u fits D if and only 
if e,(w) does. This given, if T is a column-strict tableau of shape D and ei(word(T)) 
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is defined, then let e;(T) be the unique column-strict tableau of shape D such that 
word(ei(T)) = ej(word(T)). The same can be done for /,. 

Thus the set CST(D) is an sl n crystal; call it B D . When D = D(X) this is the 
crystal B x . 



3.4. Tensor products of irreducible sl n crystals and RSK. Let D be a skew 
diagram and B D the sl n crystal defined in the previous section. The RSK corre- 
spondence yields a combinatorial decomposition of B into irreducible sl n crystals. 
The RSK map can be applied to tensor products of irreducible sl n crystals. The 
goal of this section is to review a well-known parametrizing set for the multiplicity 
space of such a tensor product, by what we shall call Littlewood- Richardson (LR) 
tableaux. 

Let 77 = (771 , 772, ■ ■ ■ ,f]m) be a sequence of positive integers summing to n and 
R = i?2, ■ ■ • ! Rm) a sequence of partitions such that Ri has r\i parts, some of 
which may be zero. Let A\ be the first r\\ numbers in [n], A2 the next 772, and so 
on. Recall the skew shape i? m ® • • • <g> Ri , embedded in the plane so that Ai gives 
the set of row indices for Ri. Let 7 = (71, . . . , j n ) £ Z™ ) where 7$ is the length of 
the z-th row of R m <g> ■ ■ • (S> Ri , that is, 7 is obtained by juxtaposing the partitions 
Ri through R m . The tensor product crystal may be viewed as a skew crystal: 

B R ._ B R m ®-®Rx s B Ji» 8 . . . $ B Ri 



Let b £ B R and write b = b m ® ■ ■ ■ <g> b\ where bi £ CST(Ri). Let v r for the weakly 
increasing word (of length j r ) comprising the r-th row of b, for 1 < r < n. The 
word of b regarded as a skew column-strict tableau, is given by word(6) = v n ■ ■ ■ v%. 

Recall Knuth's equivalence on words |t2|. Say that a skew shape is normal 
(resp. antinormal) if it has a unique northwest (resp. southeast) corner cell j|. A 
normal skew shape is merely a translation in the plane of a partition shape, and 
an antinormal shape is the 180-degree rotation of a normal shape. For any word 
v, there is a unique (up to translation) column-strict tableau P(v) of normal shape 
such that v is Knuth equivalent to the word of P(v). There is also a unique (up to 
translation) skew column-strict tableau P\(v) of antinormal shape such that v is 
Knuth equivalent to the word of P% y (u). 

The tableau P(v) may be computed by Schensted's column-insertion algorithm 



27\. For a subinterval A C [n] and a (skew) column-strict tableau T, define T\a to 
be the skew column-strict tableau obtained by restricting T to A, that is, removing 
from T the letters that are not in A. Define the pair of column-strict tableaux 
(P(6),Q(6)) by 

P(6) = P(word(6)) 
shape(Q(6)|[ r ]) = shape(P(w r . . .v\)) for all < r < n 

By definition shape(P(fe)) = shape(Q(6)). It is easy to show that Q(b) is column- 
strict and of content 7. This gives an embedding 

B R ^ |JCST(A) x CST(A, 7 ) 
(3.1) A 

6^(P(6),Q(6)) 
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It is well-known that this is a map of sl n crystals. That is, if g is any of e^, /j, or 
Fj for i G J, then 

.„ P(ff(6)) = ff(P(&)) 

(o.2) 



For the case g = r% this fact is in p8| 



Let us describe the image of the map (3.1). For the partition A = (Ai, . . . , A„) 



and a permutation w in the symmetric group S n , the key tableau Key(wA) of 
content wX, is the unique column-strict tableau of shape A and content wX. In the 
above notation for the sequence of partitions R, for 1 < j < m let Yj = Key(Rj) 
in the alphabet Aj. 

Say that a word u in the alphabet [n] is R-LK (short for i?-Littlewood-Richardson) 
if P(u\a ) = Yj for all 1 < j < m, where is the restriction of the word u to the 
subalphabet Aj C [n]. Say that a (possibly skew) column-strict tableau is R-LR 
if its row-reading word is. Denote by LRT(A; R) the R-LK tableaux of partition 
shape A and LRT(i2) = \J X LRT(A; R). 

The following theorem is essentially a special case of ]32], Theorem 1] which is a 
strong version of the classical rule of Littlewood and Richardson [fni . 



Theorem 4. The map (3.1) gives a bijection 



(3.3) B R = CST(A) x LRT(A; R). 

x 

3.5. Kostka crystals. In the case that m — n and Rt — (•ji) for 7 6 Z™, we call 
B R a Kostka crystal. The set LRT(A; R) is merely the set CST(A,7). 

Let R = (Ri, . . . , R m ) be a sequence of rectangles as usual. Define the Kostka 
crystal 5 rows ( R ) by the sequence of one row partitions rows(i?) whose r-th partition 
is given by (j r ) where j r is the length of the r-th row of the skew shape i? m ®- • -<S)Ri- 
Letting b G B = B R and v r the r-th row of b, there is the obvious sl n crystal 
embedding 

j^R c ^ j^rows(R) 

(3.4) 

b 1— » v n ® • • • <S> v\. 



In fact, the RSK correspondence (3.3) may be defined using the commutativity of 
the diagram in (3.2) for g = fi and all i G J, and giving its values on the sZ„-highest 
weight elements in B p3[. Suppose b G B is such that word(6) is of sZ„-highest 
weight, that is, €i(b) = for all i £ J. Such words are said to possess the lattice 
property. In this case content(word(6)) must be a partition, say A, and F(b) = 
P(word(6)) = Key(A). For the recording tableau, write word(6) = v n ® • • ■ <£> v\ 
where v r is the r-th row of b viewed as a tableau of the skew shape R m (8) • • • ® R\. 
Then Q(6) is the column-strict tableau of shape equal to content(6), whose i-th row 
contains m copies of the letter j if and only if the word Vj contains m copies of the 
letter i, for all i and j. In particular, if elements b, b' G B admit the same sequences 
of raising operators, then ¥(b) — F(b'). 

3.6. Rectangle-switching bijections. From now on we consider only crystals 
B R where Rj — {fij 3 ) is the partition with r\j rows and fj,j columns for 1 < j <m. 

Consider the case m = 2, with R = (R 1 ,R 2 ), nR = (R 2 ,Ri), B = B R = 
B Ri ,3, B Ri and nB = Bri R = B Ri (g, B R 2 Since the u q (sl n )-module V R2 ® 
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yRi ^ yRi ^ yR2 j s multiplicity-free, it follows that there is a unique sl n crystal 
isomorphism 

<JR 2 , Rl : B R2 ® B Rl £ ® B fl2 . 

It is defined explicitly in terms of the RSK correspondence as follows. By the above 
multiplicity-freeness, for any partition A, 

|LRT(A; i? 2 ))| = LRT(A; (R 2 ,Ri))\ < 1. 

Thus there is a unique bijection 

r = T X , (R2 . Rl) :LRT(\-{R U R 2 )) - LRT(A; (Jfc.fli)). 

For later use, extend r to a bijection from the set of i? 2 )-LR words to the set 
of (i?2 ; -Ri )-LR words by 

P(r(t»))=r(P(«)) 
( ' ' Q(r{u)) = Q(u) 

where Q(u) is the standard column-insertion recording tableau (that is, Q(u) — 
Q(u) with u regarded as a word in the tensor product (ijW)®^ where N is the 
length of u). 

t is the rectangular generalization of an automorphism of conjugation, a is 
defined by the commutative diagram 

B Ri9R* U A CST(A) x LRT(A;(i?!,i? 2 )) 



'I 1 



Ua idXT 



b r 2 ®r 1 _RSK^ U A CST(A) x LRT(A;(# 2 ,#i)) 
In other wor ds, for all b e B R2 <8> B Rl , 

P(ff(6)) = P(6) 
(3 ' 6) QK&))=r(Q(6)). 

Now let i? = (Ri,...,R m ) and -B = -B fl the tensor product of rectangular 
crystals. Let w € S m be a permutation in the symmetric group on m letters. Write 
wB = B wR where wR is the sequence of rectangles wR — R w -i( m ) <8> • ■ • ® R w - 1 (m) ■ 

Write crR^Rj for the action of the above crystal isomorphism at consecutive 

tensor positions in ui5 = • • • ® ® (g> Then the isomorphisms <J Ri , R 

satisfy a Yang-Baxter identity 

(<7 Bj ,B k ® id) o (id ® a Bi ,B k ) ° (cs^ ® id) 

= (id ® a Bi ,Bj) o (vB u B k ® id) o (id a Bi ,B k ) 

This is a consequence of the corresponding difficult identity for bijections T Rit R- 
on recording tableaux, defined and conjectured in []l3| and proven in [^4j Theorem 
9 (A5)]. By composing maps of the form a^^, it is possible to well-define sl n 
crystal isomorphisms 

(3.7) <Jr, w r ■ B -> wB 

such that <tr, V wR — CwR,vwR ° &R,wR for u i w S S TO . These bijections satisfy 
( ' j = t m (Q(6)) 
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where tr >w r ■ LRT(i?) = LKF(wR) is the shape-preserving bijection defined in 



24 



Remark 5. Suppose B — B R is a Kostka crystal, b S B, and b = b n ® ■ ■ ■ ® &i 
with with 7?-,- = (7-,) and 6j a weakly increasing word of length jj for 1 < j < n. 
Fix 1 < i < n — 1 and write 6' = TR i+1 a . (b) = b' n (g) • • • <g> b[. In this case TR i+1 ^ i is 
an automorphism of conjugation acting in multiplicity space. By definition bj = bj 
for j [i, i + 1] and P(b' i+l b' i ) = P(bi+ibi). It follows that b' can be computed from 
b by a jeu-de-taquin on the two row skew tableau with word bi+\bi. 

3.7. si„ crystal structure on rectangular crystals. Suppose the sequence R 
consists of a single rectangular partition with k rows and I columns, so that B R = 
B k ' 1 . In j?J the existence of a unique classical sl n crystal structure on B k ' 1 was 
proved. The sl n crystal structure has already been described in Section |3.3[ Using 
the properties of the perfect crystal B k ' 1 given in Q], an explicit tableau construction 
for eo is presented. 

The Dynkin diagram of sl n admits the rotation automorphism that sends i to 
i + 1 modulo n. It follows that there is a bijection ip : B k,t — > B k ' 1 such that the 
following diagram commutes for all i G I: 



(3.9) % 



+1 



V- 

where subscripts are taken modulo n. Of course it is equivalent to require that tp 
satisfy the diagram with replacing fa. 

Lemma 6. ijj is unique and rotates content in the sense that for all b G B k ' 1 

(3.10) m 4+ i(^(6))=m i (6) 

for all < i < n — 1 where mo is equal to m n by convention. 

Proof. Let & be the sZ n -highest weight vector in B k ' 1 , given explicitly by Key((^ fc )). 
By the definition of ip and the connectedness of B k ' 1 it is enough to show that i/j(b) 
is uniquely determined. By definition ej(6) = for all i G J. Recall from that 
for all b' G i3 fc '', X)iG/ e i(^') ^ ^) that 6' is said to be minimal if equality holds, 
and that for any sequence of numbers (ao, . . . , a n —l) G ^+ that sum to I, there is a 
unique minimal vector b' such that €i(b') = ai for all i G I. 

These facts imply that eo(b) — I. From the definition of ip it follows that 
ei{ip{b)) = I5n- Thus tp(b) is minimal and hence uniquely defined. □ 



Next it is shown that tp is uniquely defined by a weaker condition than (3.£) 
Lemma 7. tp is uniquely defined by (3.9) for 1 < i < n — 2 and ( 3.1 0| ) . 



Proof. Let b G b — 6|[2,n-i] the restriction of b to the subinterval [2, n — 1], 

6' = ^(fr)i an d &' — ^[3n]" abuse of notation we shall occasionally identify a 
(skew) tableau with its row-reading word. 

If u is a word or tableau and p is an integer, denote by u + p the word or tableau 
whose entries are obtained from those of u by adding p. The first goal is to show 
that b and b' — 1 are K nut h- equivalent, that is, P(b) = P{b' — 1). By the assumption 
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on ip, b admits a sequence of lowering operators . . . ei v for 2 < ij < n — 2, if and 
only if b' — 1 admits the sequence . . . ei p . Since b and 6' — 1 are words in the 
alphabet [2, n— 1] this proves that -P(6) = -P(6' — 1), by Robinson's characterization 
of the RSK map (see section 

Now the shape of the tableau b' is a rectangle, so its restriction b' = 6j 3 n , to 

a final subinterval of [n], has antinormal shape. Hence b' — 1 (and hence &') is 
uniquely determined by b. 

It only remains to show that the subtableau 6' | [1,2] is uniquely specified. Its 
shape must be the partition shape given by the complement in the rectangle (l k ) 
with the shape of &| 3 n i . Now b' | [i i2 ] is a column-strict tableau of partition shape and 
contains only ones and twos, so it has at most two rows and is therefore uniquely 



determined by its content. But its content is specified by (3.10). □ 



The map ip is explicitly constructed by exhibiting a map that satisfies the con- 
ditions in Lemma 0. 

The following operation is Schutzenberger's promotion operator, which was de- 
fined on standard tableaux but has an obvious extension to column-strict tableaux 
(3) p9| . Let D be a skew shape and b € CST(D). The promotion operator applied 
to b is computed by the following algorithm. 

1. Remove all the letters n in 6, which removes from D a horizontal strip H 
(skew shape such that each column contains at most one cell). 

2. Slide (using Schutzenberger's jeu-de-taquin || (2£|) the remaining subtableau 
fr|[n-i] to the southeast into the horizontal strip H, entering the cells of H 
from left to right. 

3. Fill in the vacated cells with zeros. 

4. Add one to each entry. 

The resulting tableau is denoted pr(6) 6 CST(D) and is called the promotion of 
the tableau b. 



Proposition 8. The map xj) of ( J3.9D is given by pr. 
Proof, pr is content-rotating (satisfies ( 3.1 0| ) ) and satisfies (3J) for 1 < i < n — 2, 



since pr(t)|[2 jn ] = P\(£[ n _ij) + 1 and commutes with sl n crystal operators. By 
Lemma |7], pr = -0. □ 



In light of (3J)), the operators eo and fo on B k ' 1 are given explicitly by 
(3.11) 



e = pr 1 o ei o pr 



fo = Pr 1 /1 Pr- 



Remark 9. Consider again the map pr on b 6 B k ' 1 . The tableau b = 6|[„_i] has 
partition shape A := {I 1 ,1 — p), where p = m n (b). Its row-reading word has 
Schensted tableau pair F(b) — b and Q(b) — Key (A). Let 

b' := pr(6)| [2 .„] = P\J&|[„_i]), 

which has antinormal shape and whose complementary shape inside the rectangle 
(l k ) must be a single row of length p, that is, shape(&') = (Z fe ) /(p). So F(b') = P(6), 
and Q(6') is a column-strict tableau of shape A and content (I — p, l k ~ 1 ), that is, 
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Q(6') = Key(wo\) where wq is the longest element of the symmetric group Sk- So 
P(6') = P(& and Q(b') = w Q(b). 

Let D be the skew shape R m <g> • • • ® R\, B = B R be the tensor product of 
rectangular crystals, b = 6 TO ® • • -®£>i G B. Note that the operator pr on CST(D) = 
B may be described by 

pr(6) = pr(6 m ) <g> • ■ • ® pr(6i) 

By the definition of eo on a rectangular crystal and the signature rule, it follows 
that 

§0 = pr -1 o ei o pr 
(3.12) _ _ 

fo = Pr °/i°pr 

as operators on B = B R . 

Example 10. Let n = 7, R = ((2, 2), (3, 3, 3), (3, 3)), and b G B R given by the 
following skew tableau of shape R3 ® R2 (E> Ri ■ 



The element pr(6) is 



X 


X 


X 


X 


X 


X 


1 


1 


X 


X 


X 


X 


X 


X 


2 


2 


X 


X 


X 


1 


1 


3 






X 


X 


X 


2 


3 


4 






X 


X 


X 


3 


4 


5 






2 


4 


6 












3 


5 


7 












n by 














X 


X 


X 


X 


X 


X 


2 


2 


X 


X 


X 


X 


X 


X 


3 


3 


X 


X 


X 


2 


2 


4 






X 


X 


X 


3 


4 


5 






X 


X 


X 


4 


5 


6 






1 


3 


5 












4 


G 


7 













The signature for calculating e\ on pr(6) is 

3 2 2 1 1 
- + + + + 

So ei must be applied to the second tensor position. Then ei(pr(6)) equals 



X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


1 


2 


4 


X 


X 


X 


3 


4 


5 


X 


X 


X 


4 


5 


G 


1 


3 


5 








4 


G 


7 
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Finally e (b) — pr 1 (ei(pr(6))) is given by: 



X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


1 


3 


3 


X 


X 


X 


2 


4 


4 


X 


X 


X 


3 


5 


7 


2 


4 


6 








3 


5 


7 









3.8. Action of eo on the tableau pair. In this section an algorithm is given 
to compute the tableau pair (P(eo(b)), Q(ep(b))) of ep(b) directly in terms of the 



tableau pair (P(6), Q(&)) of 6. In light of (3.12) and (3.2) with g = e\, it is enough 



to give P(pr(6)) and Q(pr(&)) in terms of P(6) and Q(b). 

pr(6) = pr(6 m ) ® • • • <g> pr(6i) can be constructed by applying Remark ^| to each 
tensor factor. The element b is regarded as a skew tableau of shape R m ® • • • -Ri- 
Let 6 = 6|[„-i] and write 6 = • • • <g> 6/ <8> • • • , so that 6j = 6j|[„_i]. Let Dj = 
(/ij , /ij — m„(bj)) denote the shape of bj, so that b has shape D m ® • • • <8) Z>i. 

Next, let 6^ be the tableau of skew shape = (/i^ ') / '(m n (bj)) obtained from bj 
as in Remark [| Write 6' = b' m <g> • • • <g> 6^ , a skew column-strict tableau of shape 
D' = D' m <S> ■ ■ ■ (8 D[. Finally, pr(6) is obtained by adjoining zeros to b' at the 
vacated positions of the shape R m ® • • • <g> Ri that are not in D', and then adding 
one to each entry. 

Since word(&) = word(6)|r n _i], 

P(b) = P(word(6)) = P(word(6) | [„_!]) = P(word(6) )| [n _ x] = F(6)| [ .„_ 1] . 

In other words, P(6) is obtained from P(6) by removing the letters n, which occupy 
a horizontal strip (call it H). It is well-known that Q(b) is obtained from Q(b) by 
reverse column insertions at the cells of H starting with the rightmost cell of H 
and proceeding to the left, ejecting a weakly increasing word v of length m n (b). 
Another way to say this is that there is a unique weakly increasing word v of length 
m n (b) such that P(vQ(b)) = Q(b). So the content of v is the difference of the 
contents of Q(b) and Q(S). Since Q(6) £ LRT(P), it follows that v is the weakly 
increasing word comprised of m n (bj) copies of the maximum letter of Aj for all j. 
In light of Remarks || and [)[ 

Q(l + b') = Q(b')=w*Q(b), 

where is the automorphism of conjugation corresponding to the longest element 
in the Young subgroup Sax x • • • x Sa„ z in the symmetric group S n . Recall that 
1 + b' = pr(6)|[2, n ]- Let Hi be the skew shape given by the difference of the shapes 
of P(pr(6)) and P(pr(6)|[ 2i „]). It is well-known that Q(pr(6)|[2, n ]) is obtained from 
Q(pr(6)) by reverse row insertions at the cells of H\ starting from the rightmost 
and proceeding to the left. Let u be the ejected word. Then using an argument 
similar to that above, P(Q(pi'(b)\[2. n ]) u ) — Q(p r (^)) and u is the weakly increasing 
word comprised of m n (bj) copies of the minimal letter of Aj for all j. Since u and 
v are both weakly increasing words it is easy to calculate directly that u = w§v. 
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Therefore 

Q(6) = P(v( 
Q( P r(6)) = P(Q(l+#)«) 

= p(Kq(S))K«)). 

Remark 11. In summary, the tableau pair (P(pr(b)), Q(pr(6))) is constructed from 
the tableau pair (P(b), Q(b)) by the following steps. Let P = P(6) and Q = Q(&). 

1. Let H be the horizontal strip given by the positions of the letters n in P. 

2. Let v be the weakly increasing word and Q the tableau such that shape(Q) = 
shape(Q) — H, such that Q = P{vQ). These may be produced by reverse 
column insertions on Q at H from right to left. 

3. Then Q(pr(6)) = P((wgQ){w$v). 

4. Let Hi be the horizontal strip shape(Q(pr(6))) — shape(Q). 

5. Let Pi be the column-strict tableau given by adjoining to P|r n _i] the letters 
n at the cells of Hi. 

6. P(pr(6)) = pr(Pi). 
By HJ, Proposition 15], 

(3.13) (w*Q)(w*v)=XR mn(b) (vQ) 

where XR IS the LR analogue of the right circular shift of a word by positions defined 
in@. 

All of these steps are invertible, so a description of pr _1 is obtained as well. 

Example 12. Continuing the previous example, the image of b under the map 
is given by the tableau pair P = P(6) and Q = <Q>(6): 

1111 113 3 

2222 2246 

3333 3457 
P=444 Q=4 56 . 

5 5 5 7 

6 6 

7 7 

Then H is the skew shape given by the single cell (7, 1), v = 7, w^v = 6, 

113 3 113 3 

2246 2246 

^_345 7 i?n_ 3 4 5 7 
W- 456 w ^- 456 , 

5 7 5 7 



and 



6 7 

113 3 

2 2 4 6 

3 4 5 7 
= 4 5 6 

5 7 
7 
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So Hi consists of the single cell (1,5) and 

11117 12222 
2222 3333 

^=::; 3 \ \ 4 . 

5 5 6 6 

6 7 

3.9. The i?-cocyclage and cq. In the i?-cocyclage relation was defined on the 
set LRT(i?) . In the Kostka case this is a weak version of the dual of the cyclage poset 



of Lascoux and Schutzenberger |18|. It is shown that every covering i?-cocyclage 
relation, realized as recording tableaux, is induced by eo on some element of B . 

Theorem 13. Let ux be an R-LR word with x a letter. Then there is an element 
b G B R such that Q(6) = P(ux) and Q(eo(b)) = P{xr{ux)) , provided that the 
cell s — shape(P(itx))/shape(P(it)) is not in the n-th row. In particular, every 
R-cocyclage covering relation is realized by the action of eg in this way. 

Proof. By definition (see |Q), every covering relation in the i?-cocyclage has the 
form that P(v) covers P(xr( v )) where v is an R-LR word. It follows from [^4| 
Proposition 23] that if P{ux) — > P(xr(ux)) is an i?-cocyclage then x > 1. If s is in 
the n-th row, then by the column-strictness of P{ux) and the fact that all letters 
are in the set [n], x = 1. So no P-cocyclage covering relations are excluded by the 
restriction that s not be in the n-th row. 

Let x'u' — xr{ux), that is, x' = w R x and u' — w R u. Since P(u') = P(w R u) = 
Wq P(u) and the automorphism of conjugation Wq preserves shape, without loss 
of generality it may be assumed that u is the row-reading word of a column-strict 
tableau U of partition shape A = A — s where A = shape(P(ux)). Now a skew 
tableau t has partition shape if and only if Q(t) = Key(^), so u' is the word of the 
column-strict tableau U' = Wq U. 

Let Q = P(Ux), A = shape(Q), s = (t, X t ) = A — A, and w = r x r 2 ■ ■ ■ r t -\- Define 
b e B R by P(6) = Key(wA) and Q(6) = Q; such a b exists since Q € LRT(A; R) 



and (3__3) is a bijection. It must be sh own that Q(ep(6)) = P{x'U'). This shall be 



verified by applying the formula ( p. 12] ) and Remark 1 1 . 

Now At > A„ since s = (t, At) is a corner cell and t < n. The horizontal strip 
H given by the cells of Key(wA) containing the letter n, is merely the n-th row 
of the shape A. Since Q £ CST(A) (and all tableaux are in the alphabet [n]), the 
subtableau given by the first A n columns of Q is equal to Key((A™)). Let Q r be 
the rest of Q and R' the sequence of rectangles obtained by removing the first 
A„ columns from each of the rectangles in R. Since Q is i?-LR and the column- 
reading word of Q equals that of Key((A"))Q r , it follows that Q r is i?'-LR. Let 
y be the minimal element of the last interval A m . In the notation of Remark [TT| 
since Q r is i?'-LR, it follows that v — n x ™ , Q = Key((A™ -1 , 0))Q r , WqV = y Xn , and 
v$Q = Key((Ar' ,m ,0, A- 1+ "™))Q r . So 



Q(pr(6)) = P((w*Q)(w*v)) 

= Kcy((Ar^,0,A r ; 1 +'""))Q r ^ 



(3-14) .„ , A 



The right hand side is a column-strict tableau of shape (Ai + X n , Aa, . . . , A n -i, 0), 
so that the horizontal strip Hi = (Ai + A„)/(Ai) is entirely in the first row, 
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and P(pr(6)) is formed from 1 + Key(u>(Ai, . . . , A n _i, 0)) by pushing the first row 
to the right by A n cells and placing l's in the vacated positions. The tableau 
Key(w(Ai , . . . , A„_i, 0)) contains At ones. Hence P(pr(6)) contains At twos in its 
first row, that is, ei(P(pr(6))) = A t > 0. 

So P(pr(£>)) admits eo, which changes the letter 2 at the cell (l,m„(6) + 1) to a 
1- By (fl), 

P(ei(pr(6))) = ei(P(pr(6))) 
Q(e 1 (pr(6)))=Q(pr(6)). 



Now pr" 1 is applied, reversing the algorithm in Remark 11 starting with the tableau 
pair P(ei(pr(6))) and <Q(ei(pr(6))), writing H[ and H' for the analogues of Hi and 
H. By Remark |ll| and direct calculation, 

(3 15 , 1 + nw-HeiiwibMhn-i] = P(P(ei( P r(6)))| [2 ,„]) 

= l + Key( W ((A 1 ,...,A„_ 1 ,0)-{ S })). 

In particular H[ = Hi U{s}. The reverse row insertions on Q(ei(pr(fr))) = Q(pr(6)) 
at Hi C H[ merely remove the A n copies of y from the first row by (3.14). The final 
reverse row insertion (at the cell s) stays within the subtableau Q r and changes it 
to the tableau Q r " say, and ejects the letter x, since since x is obtained from Q 
by reverse row insertion at s and Q = Key((A^))Q r . The result of the reverse row 
insertion on Q(ei(pr(fe))) at H[ is 

Q 1 =Key((Ar' ) ™,0,A- 1+ "™))g r ", 

with ejected word xy Xn . Writing U' = Kcy((A"))Qj. and using the fact that Q r is 
i?'-LR, 

Q(e (6))=Q(pr- 1 (e 1 (pr(6)))) 

= P(«V")K fl Key((Ar^,0,A- 1+ ^))Q,") 
= P(x'n A "Key((Ar 1 ,0))Q;) 
= P(x'Key((Xl))Q' r ) 
= P(x'U'). 

□ 



Remark 14. Suppose B R is a Kostka crystal with Rj = (jj) for all 1 < j < 
n. Then Theorem [l3| shows that every covering relation in the cyclage poset 
1J A CST(A; 7) is realized in the recording tableaux by eo acting on some b € B R . 

Remark 15. Let M = max^^, the maximum number of columns among the 
rectangles Ri in R. Suppose b € B R is an s^„-highest weight vector such that Q(b) 
has shape A, such that Ai > M. Then Q(b) — * Q{eo(b)) is a covering relation in 
the i?-cocyclage. 

To see this, let us adopt the notation of the proof of Theorem [D| Let s — (t, A t ) 
be the corner cell in the last column of A. Then A t = Ai so that wX — A. By the 
choice of b, P(6) = Key(A) = Key(wA). 

To apply Theorem |l^ it must be shown that t < n. Suppose not. Then A = (A™) 
and Q(b) is an i?-LR tableau of shape (A™). Since the total of the heights of the 
rectangles in R is n, it follows that all of the rectangles in R must have exactly Ai 
columns, contradicting the assumption that Ai > M. 
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Apply the reverse row insertion on Q(b) at the cell s, obtaining the column-strict 
tableau U of shape A — {s} and ejecting the letter x. Then P{Ux) —* P{xr{Ux)) 
is an i?-cocyclage, by |^4|, Remark 17]. 

Example 16. Continuing the example, eo(b) is computed below. Q(ei(pr(6))) = 
Q(pr(6)) and 

112 2 2 

3 3 3 3 

4 4 4 4 
P(e 1 (pr(6)))=J 55. 

6 6 
7 

Applying pr _1 to the tableau pair of ei(pr(b)) and denoting by P{, Q', v' the 
corresponding tableaux and word, we obtain 

1112 7 113 6 

2223 2247 

p/ _ 3 3 3 7 ,,,-R/Q' _ 3 4 5 

^1-444 W ° y "456 ' 

5 5 5 7 

6 7 



= 36, v' = 57, 



113 6 113 6 

2247 2247 



and finally 



3 3 5 3 3 5 

Q' = A 4 6 Q(eb(6))=4 4 6 

5 7 5 5 7 

6 6 

7 



1112 

2 2 2 3 

3 3 3 
P(e (6)) =444 

5 5 7 

6 

7 



Remark 17. Suppose that i? = (i?i, . . . , R m ) is such that each Rj has a common 
number of columns, say I. Then B R , being the tensor product of perfect crystals 
RQi' 1 of level I, is perfect of level / and therefore connected by H. In this case, more 
is true. Using Remark |l5|, every element can be connected to the unique s? n -highest 
weight vector in B R of charge zero, by applying last column i?-cocyclages on the 
recording tableau. 

For R a general sequence of rectangles, B R is still connected. However it is not 
necessarily possible to use eo to connect every s/ n -component to the zero energy 
component in such a way that the energy always drops by one. For example, 
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take n = 3, R = ((2), (1), (1) and the s^-component with Q-tableau ^ g- The 

applications of eo on the five elements of this component that admit eo, all produce 

113 

elements in the component with Q-tableau ^ which has the same energy. 

3.10. Rectangle-switching bijections and eo 

Proposition 18. Let R\ and R2 be rectangles. Then the rectangle- switching bijec- 
tion 

VR a ,Ri : B R2 ® B Rl -> B Rl <g B R2 
is an isomorphism of classical sl n crystals. 

Proof. Since a = <jr 2 ,r-l is known to be an isomorphism of s^„-crystals, it only 
re main s to show that a commutes with eo. Let b G B R2 ® B Rl . By the bijectivity 
of (3.3) it is enough to show that 

P(e ((7(6)))=P( ( r(eo(6))) 
( ' ' Q(e ( ( r(6)))=Q(a(e (6))). 

Consider first the process in passing from (P(6),Q(6)) to (P(eo(6)), Q(eo(6))). Let 
H and H\ be the be the horizontal strips, v the weakly increasing word and Q 
the tableau as in Remark O. Let b' = cr(b), and let H' ', w', Q' the analogous 
objects in passing from (P(6'), Q(6')) to (P(e (&')), Q(e (&')))- 

Let A = shape(P(6)). Observe that P(fe') = ¥{a{b)) = P(6) by (^6| ), so that 
shape(P(&')) = A and if = iJ. This implies that the increasing words v' and v 
have the same length m n (b) and shape(Q') = shape(Q); call their common shape A. 
Now P{v'Q') = Q(b') is the unique element in LRT(A; (R 2 ,Ri)) and P(vQ) = 
is the unique element in LRT(A; i? 2 ))- So 

P(r(«Q)) = rP(vQ)) 

- =Q(b') = P(v'Q'). 



On the other hand, consider the word v Q, identifying Q with its row-reading word. 
The tableau Q(vQ) has shape A. Let p and q be the number of cells in Q and Q 
respectively. Since Q is a column-strict tableau of shape A, Q{vQ)\w,] is the rowwise 
standard tableau of shape A, the unique standard tableau of shape A in which i + 1 
is located immediately to the right of i provided i + 1 is not in the first column. 
Now Q(vQ)\h is filled from left to right by the numbers p + 1 through q, since it 
records the column-insertion of the weakly increasing word v. The same argument 
applies to Q(v'Q'), so that Q(vQ) = Q(v'Q'). By this, (|3.17p , and it follows 

that t(vQ) = v'Q'. Write i?' = (R 2 ,Ri), w R and x^' for the corresponding 
constructions for R' . By Theorem 16], 

= X R m ^\r{vQ)) 
= T( XR m " ib \vQ)) 



T 



((w R Q)(w R v)) 
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Applying the P tableau part of (3JS) to the word (w R Q)(w R v), 
T(Q(e,(J)))=r(?(«Q)K«))) 
= P(r(WQ)«»))) 

= p(K'q')K'«')) 

= Q(e (6'))- 



By this and the Q tableau part of (3.6) for the word eo(fr), 

Q(«7(e (&))) = r(Q(e (6))) 

= Q(e (6')) 
= Q(e (<7(6)) 



This proves the equality of the Q-tableaux in ( 3.16 ). 

For the P-tableaux, let us recall the process that leads from (P(6),Q(6)) to 
(P(eb(6)),Q(e (6))) and from (P(6'), Q(&')) to (P(e (&')), Q(e (&'))) where 6' = a(b). 
Recall that P(6') = F(b). Clearly they have the same restriction to the alphabet 
[n — 1]. On the other hand, since it has been shown that the tableaux Q(eo(b)) 
and Q(eo(b')) have the same shape, it follows that the horizontal strips Hi and H[ 
coincide. So P(eo(b)) and P(eo(b')) coincide when restricted to the alphabet [2, n]. 
Since both tableaux also have the same partition shape they must coincide. This, 
together with the P-tableau part of ( |3.6| ) applied to e (6), shows that 

¥(e (a(b)))=¥(Mb')) 

= P(eo(6))=P(a(e (6))). 

□ 

3.11. Energy function. In this section it is shown that the energy function of the 
classical sl n crystal B R is given by the generalized charge of |^4| on the Q-tableau. 
The definition of energy function follows JjJ and |2^| . 
Consider the unique classical sl n crystal isomorphism 

a : B R2 <g> B Rl = B Rl ® B R2 

b 2 ®b 1 ^ b[ <8> b' 2 . 

An energy function H : B R * ® B Rl -> Z is a function that satisfies the following 
axioms: 

(HI) H(fi(b)) = H(b) for all i G J and b G B R/1 ® B Rl such that %(b) is defined, 

and similarly for ej. 
(H2) For all 6 = 6 2 <8> &i G -B^ 2 <8> B Rl such that e (6) is defined, 

f 1 if e (6 2 ) < Mh) and e (&i) < <M& 2 ) 
H(e (b)) - H(b) = 1-1 if e (6 2 ) > o (&i) and e a (b[) > O (6' 2 ) 
[0 otherwise. 

If H' : B Rl ® B R2 -> Z is defined in the same way then H 1 o a = H. 
Lemma 19. B R2 ® is connected. 

Proof. Without loss of generality assume that /ii > /i 2 . Let 

7 (i?) = (^,Mr) 
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be the partition whose Ferrers diagram is obtained by placing the shape R\ atop R%. 
Let Qr be the unique element of the singleton set LRT(7(i?); (i?i,i?2)). Observe 
that j(R) is the only shape admitting an R-LR tableau that has at most \i\ columns. 
Let vr £ B R be the unique s^„-highest weight vector of weight -f(R); it is given 
explicitly by vr = Y2 <g) Y\ in the notation of the definition of R-LR, and satisfies 
F(v R ) = Key( 7 (i?)) and Q(v R ) = Q R . 

It is shown that every element b £ B R is connected to v R . First, using sZ„-raising 
operators, it may be assumed that b is an sZ„-highest weight vector. If Q(6) has 
at most yUi columns then b = v R . Otherwise Q(b) has more than fj,i columns, and 
Remark |l5| applies. But eo(b) is closer to v R in the sense that Q(e"o(6)) has one 
fewer cells to the right of the /ii-th column than Q(b) does |24|, Proposition 38], so 
induction finishes the proof. □ 



By Lemma H is uniquely determined up to a global additive constant. H is 
normalized by the condition 

H{v R ) = 



with v R as in Lemma 19. Equivalently, 

H(Key(R 2 ) <g)Key(i?i)) = mm^x.^rnin^i,^), 

where Key(i?i) is the highest-weight vector in B Ri and the value of H is the size 
of the rectangle R\ D i? 2 ■ 

For a tableau Q £ LRT(A; {R\, R2)), define d Rl ^ R2 (Q) to be the number of cells 
in the shape of Q that are strictly east of the max(//i, /z2)-th column. 

Proposition 20. Let R = (i?i,i?2) be a pair of rectangles. Then for all b £ B R , 
H(b) = d Rl! R 2 



Proof. Follows immediately from the proof of Lemma fL9l □ 



Now consider R = (Rx, . . . , R m ) with Bj = B R i and B = B R = B m ® ■ • ■ ® B x . 
The energy function for B is given as follows. Denote by Hi W : wB — > Z given 
by the value of the energy function H/ wB \ j wB ^. at the (i + l)-st and i-th tensor 

positions (according to our convention). Recall the isomorphisms of classical sl n - 
crystals (jO]). Define the cyclic permutation Wij — r i+ ir i+2 ■ ■ for 1 < i < 

j < m. Define E R : B -> Z by 

,Wij {o~R,w % , 3 R{b)). 

Kj<m l<i<J 

Call the inner sum EjP (b) . 

The following version of [|[ Lemma 5.1] holds for E R with no additional difficulty. 

Lemma 21. Let B = B R where Rj = and I > [ij for all j. Suppose eo(b) > 

Hj for all j . Write eo(6) = • • • <8> bk+i O eo(bk) ® &fc-i ■ •• . Then k > 1 and 
E ( i\e {b)) = E < i\b)-5 j , h . 
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Example 22. Let b be as in the running example. Then 

xxxxxxll 
xxxxxx22 
x x x 1 3 3 
T 2 (b) = x x x 2 4 4 

1 3 5 

2 4 6 

3 5 7 

Write r 2 (b) = b' 2 <g 6' 3 ® 6 X . Now P(word(6 2 ® &i)) has shape (4, 3, 3, 2, 1) so that 
d x {b) = 1. P(word(& 3 ® b 2 )) has shape (4,4,3,2,2) so that d 2 (b) = 2. Finally 
P(word(6Jj(g)6i))hasshape(3,3,2,2)sothat(ii(T2(6)) = 0. So E R (b) = 1+2+0 = 3. 

3.12. Energy and generalized charge. Define the map Er : LRT(i?) — » Z by 
^(Q) = E R (b) for any 6 6 B fl such that Q(6) = Q. This map is well-defined 
since Er is constant on s/„-components and the map J3.3| ) is a bijection. It follows 
immediately from the definitions that 

Er(Q) = dR i<Ki ( T fii+i.-Ri ° • ' ' ° T Kj-i,«j (<?)■ 

The Kostka case of the following result was first proven by K. Kilpatrick and 
D. White. In the further special case that /i is a partition it was shown in [ p2| 
that Er(Q) is the charge. Now in the Kostka case the generalized charge statistic 
charge^ specializes to the formula of charge in 

Theorem 23. charge^ = E R on LRT(i?). 

Proof. Let Q 6 LRT(i?) of shape A, say. It will be shown by induction on the 
number of rectangles m and then on charge^Q), that that Er : LRT(i?) — > Z 
satisfies the intrinsic characterization of charge^ by the properties (CI) through 
(C4) j|| Theorem 21]. Let M = max^- (ij- 

First, (C2) need only be checked when Q' <r Q is a last column i?-cocyclage, 
and (C4) need only be verified when Ai = M, To see this, if Ai > M then there is a 
last column i?-cocyclage Q' <r Q and in this case charge fl (Q') = charge i? (Q) — 1. 
Otherwise Ai = M. If (C3) does not apply, then one may apply (C4) several times 
to switch the widest rectangle closer to the beginning of the sequence R and then 
apply (C3), which decreases the number of rectangles m. 

(CI) is trivial. For (C2), let Q' <r Q be a last-column i?-cocyclage with 
shape(Q) = A such that Ai > M. Let P = Kcy(A) and b such that P(6) = Key(A) 



and Q(b) = Q as in Theorem 13 and Remark Il5l. By the proof of Theorem hi 



this case, e (6) = ei(P(pr(6))) = X t = Ai > M. By Lemma |2l|, 

E R (Q(e (b))) - E R (e (b)) - E R (b) - 1 = E R (Q(b)) - 1 = E R (Q) - 1. 

However, Q(e (6)) = Q' by Remark |l|, so E R (Q') = E R (Q) - 1, and (C2) has been 
verified. 

To check (C3), let R — (R 2 , . . . ,R m ) and Q = Q|[ r)1 +i.n]- Then Q consists of 
Key(i?i) sitting atop Q and Q G LRT(i?). It follows that 

<//,•:./>• ; : ~n,j! ~n...i! ■ ■ ■ "/>• ; . ;,' Q ■ = 
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for all j > 1 . Therefore 

Er(Q)= d RitRj {T Ri+uRj ...T Rj _ uRj Q) 

l<i<j<m 

= ^ d RitR] (t Rz+1 , Rj .. . . T Rj _ ltRj Q) 

2<i<j<m 

= E R (Q), 

which verifies (C3). 

For (C4), the proof may be reduce to the case m = 3. By abuse of notation we 
suppress the notation for the sequence of rectangles, writing t p (Q) for the operator 
that acts on the restriction of an LR tableau to the p-th and (p + l)-st alphabets, 
and similarly for the function d p . Write Wij := T i+ iT i+2 ■ ■ ■ Tj-i for 1 < i < j < m. 

Fix 1 < p < m — 1 and 1 < i < j < m. Write 

d i,j ■= di(w itj T p Q) 
dij := d l (w i ^Q). 

The value d[ ■ is computed using a case by case analysis. 

1. i < p + 1. In this case it is clear that d\ ■ = dij. 

2. i = p + 1. Then w p+ \jT p — t p w p+ ij and 

d'p+ij = d p+1 (T p w p+ ijQ). 

3. p — i and p + 1 < j. Then 

W P-J T P = T p+l w p+lj T p = Tp + lTpW p+ \j 

so that 

d' P j = d p (T p+1 T p w p+1J Q). 

4. p = i and p + 1 = j. Here tOjj is the identity, and 

d' p , p +i = d p (T p Q) = d p (Q) = d p , p+1 . 

5. i < p and p + 1 < j. Then WijT p = T p+ iWij so that 

d'ij = di(T p+1 WijQ) = di(wi^Q) = dij. 

since the restriction of WijQ to the i-th and % + 1-st subalphabets is not 
affected by T. p+ \. 

6. i < p and j = p + 1. Then w ijP+ iT p — Wi tP and 

^p+i = di(wi^ p Q) = d iiP . 

7. i < p and j = p. Then Wi tP T p = u>i iP +i and 

— di(wi^ p +iQ) — di^ p+ \. 

8. j < p. In this case it is clear that dij = d\ •. 

Based on these computations, the difference in energies E TpR (T p Q)—E R (Q) is given 
as follows. In cases 1, 4, and 5, and 8, d\^ — dij so these terms cancel. The sum 



2:i 



of the terms in cases 6 and 7 cancel. So it is enough to show that the sum of terms 
in 2 and 3 cancel, that is, 

0=J^ (dp+i(T p w p+1 jQ) - d p+1 (w p+ i.jQ)) 

+ X! ( d p( T p+i T P w p+i,jQ) - d p( w p,jQ))- 

3>P+1 

Rewriting d p (w p jQ) = d p (r p w p +i^Q), observe that without loss of generality it 
may be assumed that m — 3 and it must be shown that 

(3.18) = d 2 (T 1 T 2 Q) - d 2 (Q) + difanQ) ~ di{Q). 

Recall that in verifying (C4) it may be assumed that Xi = M. In this case [ p4| 
Remark 39] applies. Say fik = \i- Then dk(Q) = and if k > 1, d^-iQ = 0. There 
are three cases, namely k = 1, k = 2, or k = 3. If k = 3 then all four terms in 



( iS.lq) are zero. If k = 1 then the first and fourth terms are zero and the second 



and third agree, while if k = 2 then the second and third are zero and the first and 
fourth agree. □ 



Corollary 24. 



e^V^ =Y, chVWtAX)K ^(l)' 

beB n A 



where X runs over partitions of length at most n. 

Proof. The equality follows immediately from Theorem E3L the weight-preserving 



bijection (3.3), and pi Theorem 11]. □ 



4. Tensor product structure on Demazure crystals 

The tensor product structure for the Demazure crystals, is a consequence of an 
inhomogeneous version of 0, Theorem 2.3] that uses Lemma ^l|. 

Theorem 25. Let /i = (/i 1; . . . , ji m ) be a partition of n. Then 

B Wfl (ZA ) S B^ 1 ® • • • ® ® u /Ao 

as classical sl n crystals, where the affine sl n Demazure crystal is viewed as a clas- 
sical sl n -crystal by composing its weight function wt with the projection P — > P c i. 
Moreover, if v i— » b ® u;a t/ien. 

(d,JAo-wt(«)) =£«(6) 

where the left hand side is the distance along the null root 5 of v from the highest 
weight vector ui\ Q 6 V(IAq) and R is defined by Rj = (Z Mj ) for 1 < j < m. 

5. Proof of Theorem [2] 
Theorem || follows from Theorem |2^ and Corollary ^4|. 
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6. Generalization of Han's monotonicity for Kostka-Foulkes 

polynomials 

The following monotonicity property for the Kostka-Foulkes polynomials was 
proved by G.-N. Han §: 

K\,^{q) < K xu{a} ^ u{a} (q) 

where A U {a} denotes the partition obtained by adding a row of length a to A. 

Here is the generalization of this result for the polynomials K\- R (q) that was 
conjectured by A. N. Kirillov. 

Theorem 26. Let R be a dominant sequence of rectangles and (k m ) another rec- 
tangle. Then 

K\-R,{q) < K X u(k™y,Ru(k™)(q) 

where AU(fc m ) is the partition obtained by adding to rows of size k to A and RU(k m ) 
is any dominant sequence of rectangles obtained by adding the rectangle (fc m ) to R. 

Proof. Write R = (Rx, R t ), Rq = (k m ), and R+ = (Rq, Rx,..., R t ). Define 
the map i R : LRT(A; R) -> LRT(A U (k m );R+) by i R (Q) = P((Q + m)Y ) where 
Yq = Key((k m )). Since the letters of Yq are smaller than those of Q + to, it 
follows that shape(ifl(Q)) = AU (k m ). Moreover i R (Q) is R+-LR since it is Knuth 
equivalent to a shuffle of Yq and the tableau Q + to, which is i?-LR in the alphabet 
[to + l,n + m]. Thus the map i R is well-defined. Let B represent the union of the 
zero-th and first subalphabets for wqjR + and let Y be the key tableau for the first 
subalphabet oiwo.jR + - Then 

do{w ji R (Q)) = d (wojQY ) = d ((w jQ)Y Q ) 

=d (((wo,jQ)Y )\B = do(YY ) = 0, 

by the Knuth invariance of do, the fact that wqj doesn't touch letters in the zero-th 
subalphabet, the definition of do, the fact that WojQ G LRT(wq j R), and direct 
calculation of the shape of P(YYq) combined with Proposition g0|. If i > then 

(k{Wiji R {Q)) = di((w it ji R (Q))\[ m+ x, m+n ] 

(6.2) = di(w itj (i R (Q)\ [m+ x, m+n ])) 

= di(w hj Q). 

it follows that E R + (i R (Q)) = E R {Q). □ 
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